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IP platform for advanced multipoint access systems 



(57) In LMDS systems the downlink bandwidth is 
continuously varying in time because each downlink 
burst uses a network termination individual modulation 
and coding (Physical layer) scheme, the higher layer 
(IP) functions cannot perform service priority respecting 
traffic shaping. The invention proposes mainly to com- 
bine both framing and IP layer functions within one inter- 
layer framer. The combination of both information en- 
sures QoS provisioning in case of multi-modulation and 



multi-coding environment. The QoS queue server gets 
always informed on the actual amount of available data 
frame bits from the downlink framer and therefore, the 
QoS queue server is able to decide on the next IP packet 
or packet fraction to transport. This decision is always 
based on service priority aspects. As soon as the down- 
link frame is filled - supposing that the maximum down- 
link frame rate is always lower than the internal process- 
ing in the inter-layer framer - the QoS server stops the 
data delivery. 
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Description 

TECHNICAL FIELD 

[0001] The invention concerns an IP platform for advanced multipoint access systems, in particular part LMDS Sys- 
tern. 

BACKGROUND OF THE INVENTION 
,000,, ."LMDSsvs,,™,^*^ 

SUMMARY OF THE INVENTION 
antfor So AM or the like. The information packets could in addition be encoded, e.g. us.ng FEC or CRC, FEC- forward 



a 



STwIm system information packets are transmitted from a base station ^- J-^^^tSS 
,„„,., «, e ™,n«. th. .<*»! numb . % SI* <* »-*- ■ «» «"«-"• ™ dute ™* 
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etortc for thp next frame to be transmitted. If 
transmitted via radio to the subscriber ^^^^^^J^^nSduto can seiect a packet 
the packet with highest priority does not fit .nto the rest of the wuMnn m ^ 
wit h P a shorter length, e.g. having a ^"^^ST^ e.g. first transmit e.g. ten 

process how to fonvard ^^^^SZ^SX and then one packet with iowest priority to guarantee 

X!LS£^ - °< — and mu,li " codin9 environ - 

ment . f rtnthei a ~ t , t ot amount of available data frame bits from the framer 

l0 009] The QoS queue server gets always inform, pTcTt or pack e , fraction to transport. This decision 
and therefore, the QoS queue server is abie to dec.de on J^^J^J^, . supposing that the maximum 
is always based on service priority aspects. As soon as the downlink f ame >s , u uea P P 9 ^ 

downlink frame rate is a^ays .ower than the ^^"J^ ^^.SnK^me - the QoS server 
data delivery. At latest moment - means that there ™ ™ next downlink frame. The (IP) packet 
starts again to decide on and to deliver of the IP P acke ^* r ^ en ' S J J ™ n ^ Pnv parame ters which are required for 
classification ascertains with the help of the database an the Q<>S, MAC ^^rierted into a packet represent- 
the framer processing. These values and the storage P^^^SJ^LSng, the data packet is stored in 
ative which is forwarded to the dedicated logical ^^^^^XBssormo^ selects a data packet 
the centra. CSL packet memory. The weighted queue-ng , nd da ^^SSSZm packet portions which fit exactly 

r jrisss - « - — - - — — 

Provisioning, e.g. service or flow priority serving, is possibjein . vahabfe link speed environment, e.g. 

E~ ========== - 
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BRIEF DESCRIPTION OF THE DRAWINGS 
30 [001 2] 

Fig. 1 shows an overview of a Local Multipoint Distribution System. 
Fig. 2 illustrates the function of the Convergence Sub-Layer (CSL). 
Fig. 3 shows how MAC Service Data Units are inserted into MAC PDU. 
Fig. 4 shows the Transmission Convergence Layer. 
Fig. 5 shows the Physical layer functions for the downlink. 
Fig. 6 shows the physical layer functions for the uplink. 
Fig. 7 shows a functional overview of the BS and SS. 
Fig. 8 shows the inventive Base Station downlink functional blocks. 
Fig. 9 shows the Queuing Mechanisms. 
so Fig. 10 shows a RED diagram. 

Fig. 11 shows a RIO diagram. 
Fig. 12 shows a Tail Drop diagram. 
Fig. 13 shows a MAC Scheduler. 
Fig. 14 shows the Base Station uplink functional blocks. 
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Fig 15 shows the PHY Uplink Burst Subframe Structure 
Fig 1 6 shows GPT mode Subscriber Station uplink modules. 
5 Fig. 17 shows a Packet Module. 

Fig. 18 shows a Service Flow Module. 
Fig. 19 shows a Queuing Module. 

\o 

Fig. 20 shows a Downlink frame structure. 
Fig. 21 shows the Subscriber Station Downlink Modules. 
15 Fig. 22 shows an advantageous functional realization of the invention. 

Fig. 23 shows a schematic diagram of an inventive base station. 
BEST MODE FOR CARRYING OUT THE INVENTION 

20 F00131 The following describes the functions required within an IP based Local Multipoint Distribution Service (LMDS) 
System ^£bL Station and Subscriber Stations) to provide QoS in this fixed broadband w.reless a^ess ne 
worL Tt has bee? supposed that the Differentiated Service Architecture will be applied. The specrfied funct.ons are 
rnTcturec^ ^aiorLg to the layering in the network layering mode, and also according to their location. The described 

25 S^e^SL a.so multi-provider and multi-subscriber environment with different Service Level N»*™*£ 
T^ZoZl Zher describes the required functions of an (IP) packet based LMDS system. The focus w.th.n th.s 
I i^o!! 1 ! and (IP) network layer functions which assure Quamy of ^^or 
aware aoolications Hereby, the Differentiated Service Architecture is applied to add QoS features. The alternative 
"e^ was not taken into account due to the major scalability problem, but the mvention could 

30 nevertheless be also applied to this alternative. 

rnoi41 Different alternative solutions are described on various layers. 

SlS The Purpose of the Local Multipoint Distribution Service (LMDS) System is to prov.de w.reless b,d.rect,onal 
^^SS^S^ a number of stationary customers and a backbone network. The backbone network 
can be a public or a private network. 

rnmfii Fin 1 <ihows an overview of a Local Multipoint Distribution System. 

H The nir C e be^een the backbone network and the radio links is provided by the base stat.on BS. On the 
omerl sidrtJrsubSber station SS provides the interface between the radio link and the customers network. 
The LMDsS I'^mse^e p atform which allows a mix of bursty data services and constant bitrate services; .n the 
d^ribe SoTment me ne'two* .ayer is based on IP. Different Qua.ity of Service (QoS] , dasses a^ supported to 
40 nrovide the necessary quality depending on the applications requirements. For example a real time voice appl.cat on 
^^2^«.y per than" a fi.e transfer. The Differentiated Services architecture is used to transfer the 

various data flows within the appropriate service classes. c „,^ lalh , in thf . Hirection from 

The MAC protocol allows to share the radio channel resources in an optimum way Especial! y « °™ 
customers to the base station, where the radio channel is used by more than one customer, the MAC protocol resolves 

« SSZ! and bandwidth allocation. The MAC protocol provides access to the radio channel depending on the QoS 
demands of the various concurrent applications competing for the same medium. cwitrhina 
25m InRa 1 an example is shown where some distributed customers have access to a transport and switching 
netwl by £e us o SlL and so have access to the internet, their prrvate intranet (VPN). -^sTwhicn 
orivL telephone system. In the example the customers x, y, and z have access to the rad.o link by a sh ared I SS whKh 

so ^atn et that the" different connections get the required QoS and they do not disturb 

in the example also have a high speed internet access, which usually requires an unsymmetncal ^n"*** 0 " W ™ J™* 

ml baZil n do^stream than in ustream direction and which usua.ly does not require such high 

l^an the Voic^over I P application by which some customers in the example have access to a private or public telephone 

system. 
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IP based LMDS Requirements: 

[0019] The requirements for an IP based LMDS system can be shortly summarized as follows: 



4 



BNSDCCID: <EP. 



13171 10A1_I_> 



EP 1 317 110 A1 



Quality of Service for legacy and QoS aware IP Applications 
Support of Differentiated Service 

sXSru.tip.e users and user groups with independent contracts on the same SS LAN interface. 
Support of policy functions per IP (low and Service Flow ID 
SS mode can be GPT (grants per terminal) or GPC (grant per connects) 
- Fast and fair resource distribution respecting the service pr.orit.es 

Convergence Sub-Layer (CSL) functions: 

JL concentrate, on m. encapsuM.on e, «,. IP P^™£™°Zwp£Z^^o M> or ™~ 

available bandwidth (uplink). Packets are drawn as black 

[0021] Fig. 2 illustrates the function of the Convergence Sub-Layer (CSL). The ObL racKe 

coloured framed boxes. They consist of a CSL header. 
20 MAC layer functions: 

Control FC, Fragment Sequence Number FSN) and fits these .nto he MAC I PDU.. 
25 [0023] Fig. 3 shows how MAC Sen/ice Data Units are .nserted .nto MAC PDU . 

TCL layer functions: 
[0 02<] The MAC 

30 carries ETiX Tawing MAC PDU segment. ,f the TCL packet which carries the last 

MAC PDU segment contains stuffing bytes the pointer marks the first stuffing byte. 
[0025] Fig. 4 shows the Transmission Convergence Layer. 

35 Physical layer functions: 

[00*1 Tni, ambodinnen, concenWes «e.» on me 

l.nan,. TOe TCL pacWf a™ encoded «.h an coding s, = ^^^^gZ'SS^ I a Downlink 

payload areas for 4 QAM, 1 6 QAM and 64 QAM. 
[0027] Fig. 5 shows the Physical layer functions for the downlink. 
45 [0028] Fig. 6 shows the physical layer functions for the uplink. C odeword(s) are inserted in 

^s^rr^n^^^ 

so MAC PDU may be transported within multiple uplink bursts. 
Overview of the BS and SS functions: 

~# *k« DC and seoarated into the downlink and uplink data path. 
„ ^J^ZTJXr^^^f^S ,^ « .n ma « 3 d,e 

shows four quadrants, including the main (data flow related) functions. 
[0031] Following the downlink or uplink arrows, the processing ordenng can be seen. 



5 



BNSOOCIO: <EP 13171 1QA1_L> 



- d. 



EP1 317 110 A1 



BS downlink functional specification (SW)- 

t 0032] The IP based Base Station is shown in Fig. 8. It includes of the following main functional blocks: 

. IP/Packet layer block rf5fWed lP Dacket (rem the core network will be first classified using dedicated 

Within this functional block the received IP packet from tne ~ , The IP packet classification 

order in which data segments are taken out of the queues. 

this block will frame the IP packets into ^J^^^.^T^ moved int0 tne IP/Packet layer block due 
this processing block. 

• MAC layer block nark^ts will be transferred within this 

A further outcome of the IP classification is the MAC Connection ID. The (IP) P ac * e ™ °* ™J d 

sequence number are added into the MAC header to allow a re-assembly of the CSL packet. 

* SSSSaC block can not be transmitted uncoded over the air interface. Therefore the 
TCL has fJ legmen, the MAC PDU into data portions which fit into codewords. There are mu^ple cod.ngs defined 
which can be applied on arbitrary TCL segments. 

layer memory as bytes, into symbols determined by the modulation type. 

towards tne subscriber station is constituted via the UL-Map messages. These UL-Map messages have 

inserted into each downlink frame. . . u Thoco mP co aa es indicate the 

The DL-Map messages are generated wKhin the MAC ^^^^^ t ^^^^ 

frame. 

[0033] Fig. 8 shows the Base Station downlink functional blocks. 

IP/Packet layer functional block: 
. [0034] The main .P layer functions are the .P classification and the IP queuing for data rate adaptation. The IP 
Sicahon extracts different fields from the .P header. In case of .Pv4 these f,e.ds are: 



protocol 
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IP source and destination address (layer 3) 

source and destination port of the ^^^Zleli which provides all the re.evant information required 
Using one or severa. of these values a data base >^ wn , p wjthin ^ |p [ayer 

in the further layers of the BS downlink, as MAC. transm issron , con g v ^ 

functional block. Quality of Service parameter received ^ a ^^™ ^ s , b . bl0 ck. where the 
,eve.. The service priority .eve, ^^^^Z^^^^ '° SS 

^ :xt^^^^ ™ ce ' or ,p packe,s which have no sp 

entries win the data base. w«l always be stored ^^T^^^^ required for the MAC .ayer PDUs 
The minimum content the data base has to prov.de « ^e Connection D (C.D )req ^ 

and the corresponding data bise for a received IP 

^*TplS!S^T^ pTotSo, and address resolution protocol required to determine the ,P 

routing information for the data base information are not l ™ e . Q , njs tne physica , layer 
Th eb 9 urst poo, manager ofthep^ 

sub-block adapts the read datarate of IP packets o ine ^ iod requests the required 
codewords for insertion into the downlink frame. 



IP Classification: 



,0035, Packet (,P packet) Cassation at the ingress - the BS ^J^^^^Z^ 
dedicated QoS characteristics to the individua, or aggregat ed P^JJ-JJ f SSTttSlc c.ass, flow label) of the ,Pv4 
fields of the IP header (Differentiated Services - DS. protocol. destHiat. on address ran , ^ ^ 

or IPv6 packet and/or the UDP or TCP destination ports. Using these * pHY , informatlon 

,P Cassation sub-block receives the mf— .for J^J^^J^^ .owestUing priority 
required. The default QoS classification is Best Effort AH oesitnon H 
queue of the IP Queuing sub-block. 



Policing 



[0 036, The poncing function is required to measure and to ^^^S^Z 2 e^h S pLTer. 
onment sharing the down.ink bandwidth, it is necessary ^^^^^SSLd exceeds the contract. 
The policing module has to drop data packets or to set * PoUce the user traffic on the agreed 
Besides the policing of the service prov.der traffic, it may also be necessary to p 
Service Level Agreement (SLA). 



Packet Queuing: 



the payload datarate is traffic transmitted towards SSs which are capable to receive 64 

functionality at their ingress to adapt the different b'^ates. Dar ticular LMDS, including an inter-layer 

[0038] Fig. 8 shows a base station for a poinMo-n.ult.pomt radio network, '"^SSueuInq sub-block) and a downlink 
lame, the Le,,ayer f ramer inc.uding a ^^^^^^^i^^ * he " Umber ° f 
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decide which —on packet to he folded to the ZZZ^Z^r. 
th enextframe ,he decision being dependent or ^^^^^^S^IJ^ queues ,o inter- 
[0039] In an advantageous embod.ment of the , ^^ q ™™ 9 ttie queuing mo du.e is being capable to decide 

packets to be forwarded. 

[0040] Fig 9 shows the Queuing Mechanisms. 
o [0041] Buffering alternatives to achieve the bitrate adaptation: 

. using a single FIFO queue (including packet discard mechanism) 

. multiple service class FIFO queues (including packet discard mechamsm) 

„ [004 2 , Alternative, is the so- 
ftest effort IP packets are stored in the sam f el ^°Xi?tdvanced packet discard mechanism are applied, this prin- 

real-time services and hence will not be eva.uated in the coming simulation ptasj conge stion centre. 

various applications in the literature. These mechanisms are 

Random Early Discard (RED) or 
25 • RED with In and Out (RIO) or 

' ^^Z^Z^Z^^ are se.ected to be dropped in case of -output port congestion". 

30 jSS RED ItrsTe average depth and defines two queue threshoids with different packet drop probab, 
Tio se.ective.y drops packets with a probability given by the graph, where Min. Max and p are eligible parameters. 



35 



Advantages: 



[0046] 



40 



45 



50 



. bursts are better supported compared to legacy queuing algor.thms 
. smaller delays due to smaller average queue depth 
. fairer bandwidth distribution among TCP data flows 

Disadvantages: 

[0047] 

Hi«*ront««rion between over-subscribed flows and conforming flows 
! ^SST^SZ^^ to the interaction between RED and TCP congestion control 

55 Z nS^uT^O, - simitar to RED but * between packet types where each 

SSSrSCSSSET b. d.erent in terms of ,P transport protocol (TCP, UOP) or con- 
ceming the in-profile or out-of-traffic profile behaviour. 
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Advantages: 



[00501 

. concern, the drop precedence leve.s R.O is compliant to the proposed Assured Forwarding (DitlServ) 
• UDP traffic does not dominate the queue 



Disadvantages: 



10 [0051] 

• unable to distinguish packets on a per flow granularity 

• high implementation effort 
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[0052] Fig. 12 shows a Tail Drop diagram. Jhe kets are dropp ed using a 



20 



Advantage: 
[0054] 

♦ low implementation effort 
25 Disadvantage: 
[0055] 

requires policing per flow for proper operation 
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40 
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MoWo nnmhor are 2 to 4 queues) together with a weighted IP 
[0056] Alternative 2 installs multiple queues (reasonable nu* Je^e 2 to 4, q 9^ ^ |p ^ ^ 

packet queue server and one of the packet d.scard algorithms _Base d ^on Mf ^ ^ mQst 

warded into the corresponding service queues *° service Furthermore, the 

My low. Due to queue indMdua. drop P^^^^lZ^^r mechanism serves a non empty 
weighted queue server determines serv.ng pnonty u ^ ^ a ^™ e ™ bability for non empty queues. 

seem 

SNhe queue serverhason.ytodecide^oor^^^ 

are waiting in the different packet queues. ^^£2Koi5*h packets belong to different CIDs, because 
transfer of an higher priority (IP) packet towards the CS block .™ p^ 

the MAC .ayer has no means to transport fragments - ^jJ^J^h indicates the number of required data 
[0058] The queue server rece.ves a value from ^^^J^ n and data base access, the Packet Queuing 
symbols to fill the down.inkframe. From the eariy periled ^^JSJ^ead bytes of the codeword and the se- 
f unction knows all the relevant info.mat.on (C.D ^""S^SSS number of data bytes out of the queue 

between interleaved packet fragments belonging to different CIDs. 
CSL functional block: 

[005,] TheCSLsubWkindicatestowa™ 

plete packet or on* packet fragment j^^^2^ taM i^^^ 
indicates also the Fragment Sequence Number (FSN). Trie oiu is 

with the MSDU, FC and FSN 
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MAC functional block: 
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♦ f t frartirmO from the Packet Queuing sub-block which 

MAC Mock pedo,™ Ih. MAC rrarne e„capsu„„on fancor, 

TCL functional block: 

tM611 T>e MAC PDU „,„ de segued -"^^^SS^JSS^J^ 

•egm.nl cont.ina sinning t>y»> me pointer marks me IHI sluffing byle. 
PHY layer functional block: 

ing depending on the burst descriptor. The detailed parameter _tor ine o 9 cket , s tnen 

cation and data base sub-modu.es. After the coding ^ ^^ c ^^^^^ BM ^ amm y. 
scrambled using the scrambling definition The ^^^^^^Z modulation types. In case of multiple 

rrrrri,^.^^^ • 

DL-Map by indicating the burst descriptor (D.UC) and the physical slot start. 

5 

MAC management functional block: 

• , >u- io t ho map scheduler which is also the focus of the further investigations 

^^^^^^^^^ - — — inserts ,he received da,a 

o grants into a valid UL-Map j™""** ab|e basjs on which to sched ule data transmissions according 

Too^TZZSZ thera ale Spfe independent schedu.ing functions (grant manager), one per pnonty 
level. Each grant manager has to be configured wit h *e trajc ^rameters ^ CBR 

[0064] The various grant managers receive f^^^^^^Zuoru the SS if the CBR queue(s) 

35 grant manager producing UGS type grants gets the Shp rate slightly 

exceeds a programmable threshold. Receiving a Slip lnd.cat.on the CBR grant W «ncre 9 

~ "^nSe» »» greet* * « eed OoS rasping «., «eang .,, *. SSa end ,ne di.eren, 

^X^dnea".-.*.".*"*"^.'^ 
45 and therefore requires a deep validation task. 
[0065] Fig. 14 shows a MAC Scheduler. 

BS uplink functional specification: 

so 10066] The functional description of the BS uplink supposes that the 

that the avai.ab.e bandwidth in the connected backbone -^^^ ^SlS^ minimum °e.ay towards 
Therefore, the main tasks of the BS uplink are « jemove the ^J^^J * extraoted out of the uplin k data 
the backbone network. Furthermore, two major MAC relevant ^1 Fia 15) of the uplink buret sub-frame 
stream. One is the collision indication in the BW *^ C ™^"£££ Vetera Burst Request Messages 

55 structure. This information is mandatory to al.ow the MAC ^^^^^^^^ of uplink bandwidth 
have been sent simultaneously and to start the contention resolution process for a fast prov s» g p 

towards the competing SS. The other major MAC relevant "TX^lI^t3KlSS««» ™ ormation 
the MAC scheduler about the number of waiting mini- slots wrth.n a SS. The MAC scheduler process 
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w 



15 



,„„ pr.wdos b»n«d,» ,o «. SS soon „o .on higher pnon« r„« s ,, „,o served 

r^^^^=^«S^ " ,0,O> ' 0CT " ,V " 
rcM.nl MAC POU which hs.o » be Corwarded mm* _«» 'MAC c0 „ v ergenc. s»b-l.»e, 

?0K81 Fi 9 . 15 shows .no PHY Up.inK Burst Soblram. Slrpolure. 
SS uplink functional specification: 

^ Two Irenl o, opprauon ,o, Spb 00*0, S =£ , are « 0 = ™-£E 3- 
L Grams par Conhaehor. (GPC) nrocte. In the hr^ease p.pch,* s an >«< ° TO Qpc „ Me a „ 0> „ „,„,. 



blocks: 
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. MAC Module nnpuina Module and prepends the generated MAC header 

The MAC Module receives data segments from the Queuing Module p 

comprising a. o. the connection ID. 
• PHY Module 

[0070] Fig. 16 shows GPT mode Subscriber Station uplink modules. 
Packet Module: 

W InanlPbasedsystemthePacketL^ 

5S? ' ™in 9 paokets a, rtass. ed = P^ the 
case of an IPv4 packet the source IP address and »e TCPWDP sc ucep informa tion the packets can be 

source address and the flow label are sufficient to classlj ' he P^"J fj aadrcssed providing the service profile used 
associated into IP flows. Furthermore with these j^Jf ^ctessiL packet flows are monitored whether 
fn the Packet Po.icing functional b.ock. ^*^^^2£TE^«I of non-conformfty the packets are 
they are in conformity with the traffic contract ^ J* ^£2^Tthb block „ n0 , ma ndatory as it is possible to 
indicated by setting a drop indication flag. A ^^^^Z^orn Flow later in the Servtee Row Module. 



function. 

[0073] Fig. 1 8 shows a Packet Module. 
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Service Flow Module: 

lM „, . M Sonne, Row MM*. » Convo-,.00. Spb-laoer MnCona, »»<* .CSL M in «— • « - «- 



11 



BNSOCCID: <EP. 



13171 10A1_I_> 



EP1 317 110 A1 



,ask o, fnis Convergence Sub-layer ,o map .he *^™~Z££££Z ™ 

coming from the Packet Module -""S^^^^^SES packets. The mapping of packets 

based on the contents of the IP header. The CS L bio f ^^ ep ™^ ntra , , he J eration o) tne MAC protocol and 

flow whereas each Service F.ow is characterized by the following attnbutes: 



Service Flow ID 
Connection ID 
10 - QoS Parameter Set 



15 in Table 1 for IPv4 and Table 2 for IPv6. 



20 



25 



30 



35 




Source Address 



Destination 
Address 
Protocol 



Type of Service 



4 Bytes 




Longest Prefix Match 



Longest Prefix Match 



Source port 
number 
Destination port 
number 



2 Bytes 



2 Bytes 



Range Match 



Range Match 



Table 1 : IPv4 selectors 



lheq|tef~i~ ; SlI 




^^Kh jty pe|> ; ' ' '%,} : " r??"5 f - 


Source Address 


1 6 Bytes 


Lonqest Prefix Match 


Destination 


1 6 Bytes 


Lonqest Prefix Match 
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Address 








Klov* Hpnder 


J^Byte 


Exact Match 


5 


(NeAi i iovjvjss' 

(Traffic Class 


J Byte 


i Exact Match 




Source port 


2 Bytes 


Range Match 




number 






10 


Destination port 
number 


2 Bytes 


Range Match 
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Table 2: IPv6 selectors 

[0 o 76] The Service F ,ow identification function proce sses the exacted heac ^^Ts^XlZ 
Flow identifier (SF.D). With the SF.D a data base ' s a ' d ^ 

and throughput assurances which are defined B ^"^^^^^^ are correctly assigned to the 
QoS Parameter Set to the Packet Scheduler J^*^^ ZTo, jackets which are not in conformity with 
forwarding packets. Furthermore the P f^^^^J^ pack ets which have the drop indication flag set. 
their traffic contract. In this case the Packet Scheduler s .outo first drop p b|Qck ^ hjdes ^ different 

The CSL encapsulation function provides a un.form interface to the Serv.ce how 
protocols by pre-pending the CSL header. 
[0077] Fig. 19 shows a Queuing Module. 

Queuing Module: 

,0073, -edifferenttypesofupst— 

■ "S^^Z^^^ «~ < h * ^ T ^ PaCk6tS °" 3 Peri0d ' C b3SiS (T1/E1 ' 
VoIP ) The service offers fixed size grants on a real-time penod.c basis. 

- Real-Time Polling Sen/ice (rtPS) nackets on a periodic basis (MPEG video), var- 

- Unsolicited Grant Service with Activity Detection substantia , por t i0 ns of time (> x'1 0 ms; 
Supports UnsoUcited Grant Senrjce ,t*m*£ ^S^L and unicast po..s when the flow is inactive 
VoIP with silence suppression), provides UGS wnen to w combinat jon of UGS and rtPS - only one sched- 
whereas flow inactivity is detected by unused grants. UGS-AD is a combination 

uling service is active at a time. 
FTP. 

- Best Effort Service (BE) 

Provide efficient service to best effort traffic. 

[00 7 91 Theconnection Priori«sation function maps 

queue. The Queue Control b.ock monitors the leve. in ^J^^^^ tnc lo w prioritised service class- 
be discarded. This queue control mechanism ,s «^J*^£X?££1* of traffic contracts, 
es e.g. best effort service as these connect.ons cannot be po are 9 caIculat ed subject to the queue. 

Furthermore with the information about the queue level the piggy back requests 
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information. 
MAC Module: 



. ,008., The MAC Modoi.ha, ,»» , «*« ^ MJCJOir— ^ « ^« — 
Wiihin ,h. »C P DU «. «. ^^Xttoln ,o ll .'a «C haade, is also provided b, ,he 

*o PHY Module: 

10081] in the PHY Moduie generates the PL-Codewords out of the MAC-PDU segments. These code-words are 
encoded and scrambled after. 

15 SS downlink functional specification: 
dynamically changed. 

£3 Z S ST. f^ri™d~oo,o and prooae, doe od daia io dew** d,^ 



25 



PHY Module 
MAC Module 
Convergence Module 

30 [0085] Fig. 21 shows the Subscriber Station Downlink Modules. 
PHY Module: 

[0 086, The PHY Module receives the DL-frame and perfo^ sy. bo. de- ^^J^tSS^^ 

code wCd is de-scrambled. The PHY Modu.e forwards TCL Packets to the MAC Module. 
MAC Module: 

^Tcon^PDU U /are forwarded to the MAC Controller. These PDUs carrying the .Cowing information: 



45 



PHY Control Information 



Broadcast physical layer information 
Downlink-Map 
so - Frame numbering 

• MAC Control information 

MAC Version Identifier 
55 - Uplink Map 

• Dedicated MAC messages 
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Ranging messages 
Power Control messages 
Registration messages 



10 



15 



20 



25 



30 



The Data MAC-PDUs are delivered to the Service Flow Module. 
Convergence Module: 

. „ ■ . map PDU and performs the re-assembly towards the CSL data packets 
[0088] The Convergence M^^J2J j£ ^° rds the (,P) data packets towards the user term.na. 
The de-capsulation function removes the CSL header ana io.w 

interface. ..,«„„.. rin wniink framer and is best suited for point to multipoint (downlink) 

[0 089] The invention " '2^^^ J^^ded for IP based applications and. simultaneously, 

access networks where guaranteed Quality of Serv ce nasio p modulation and coding requ.rements. 

the downlink bandwidth or data rate is contmuous 1y ^££ZZ££% varying in time because each downlink 
[00901 Due to the factthat the downl.nk bandwidth or d ^ e ^ c °" PhV sical layer) scheme, the higher layer (IP) 
curst uses an network termination individual modu ahon and cartng (F hyacB. ay ^ ^ M 

to a loss of QoS in the downl.nk path . aDD | iC ations, because he does not know anything about 

Cil^p^^^T can not 9uarantee Q0S ' " he d ° es " kn ° w 

gap between a Q0S queuin9 

Vhe combination of both informations ensures QoS prov.s on.ng n case o ^ ^ f ^ 

ment This is due to fact, that the QoS queue ^^^J^Ton the next IP packet or packet fraction to 
bits from the framer and therefore, the QoS queue server. abte to deade ^ f j|led . supposjng 

transport. This decision is always based on service P" 0 ^^^^^, ,„ the inter-.ayer framer - the QoS 
that the maximum down.ink frame rate is a,wa ^ e e ^ to fiil the next downlink frame - 

server stops the data delivery. At latest moment - means that there sun ^ down , jnk frame . 

the QoS server starts again to decide on and to del.ve of he IP packet (^gmen ^ c@ of the p)enty of 

[0094] in the following an Efficient Downlink Fra ^r Implement^ ™ * d ££ , J e Qffered ^ m load has a direct 
Libiiity on ail .ayers from PHY to MAC layer -tor the "£%Z^t£& on the actual achievable pay.oad 
influence on the actual frame ^^^^^^^^ data into the down.ink frame. As the MAC 
bitrate. The framer has to mu.tip.ex the MAC Phy mess age and U u WMduaBy for each 

and Phy messages in most cases have P"^ 8 ^*?^??^ The framer has no knowledge about the 
, frame the remaining amount of symbols to the fact the data packets waiting in the 

number of data bits to carry with the ^f^^^m^^Sng overhead. Therefore, it is foreseen that 
packet queues are transported with ■ndnndua. ~*™on Jj£ j££t2«pl. data inputs (codewords) towards a 
the framer indicates the amount of symbols and the J^*^ ™ ~ " avSe of the waiting priority of the packets 
queuing module (weighted queuing & data packet rea ' P^ .^f d ^ portions (payload of the TCL packet) out 
s and the'burst descriptor (Rg. 22). This module "^^^^X the forwarding into the appropriate 
of the CSL packet memory, the processing in the MAC. tcl. kl moo 

55rSEZ^S~2« — — - — ' because 

Description of the framing concept: 
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10 



and th en starts ,o provide the ***** sub-modu.e with data ^^^^^^^k 
packet payload. All .he required *^Z^J^SS ^2 — required Information. The 
read processor controls also the MAC. TCL and PL indication. Parallel to this start 

data read process is started as soon as the framing sub-modu e sets ^^^^ the downlink , rame . This 
signal the data packet read processor gets a so the ^^^^^S^ to fill the downlink frame 
information allows to further optimise the selection of the ^^Jed into the downlink frame as soon 

with minimum amount of stuffing information. Stuff .ng f^^^^J^^^ am0 unt of symbols within 
as the number of PL symbol codewords do not It into he ^^^^^ for the same downlink 
a PL symbol codeword depends on the burst sizes in number of symbols, 

are allowed. PL symbol " 
Kb."3Ln^« is on the Quality o, Service goa.s. On.y for the last or last 



r5 simulation model. . flliu oru tn th ~ Dac ket read processor if sufficient symbols 

[01011 The framing su.-modu.e will indicate the stop of t^^^^^'^^ Um^ m*H*^ 
are received or the frame process.ng has to be started. Dunn the rramer p a informa tion and hands 

generates the DL-MAP wh,ch has to fit exactly to the received data V?"*™^™^ qenerator performs on 
Lr the pointer on the data tocations 

the fly translation from byte processing to symbol format " ™ header proauc ing 4 QAM symbols. This 
Therefore, the downlink framer generator P m ^^J^^^^^[^^ t0 ^^^^ 
header includes the pre-amble pattern, followed by ,he a ^^ S JXVhLe^e inserted into the MAC control part. 
PHY contro. part, and followed by the MAC messages (UL-MAP ) which have to be m ^ ^ 

After delivery o, the fra me control he ado njjboj ^J^^S^ -on the fly conversion from byte 
b ,ed packets from the 4 QAM, J^^J ^Xl ^es do not contain any packets, it will jump towards 
processing to symbol delivery. If one or save ^ to f| „ tne downlink frame stuffing is foreseen, 

the next modulation queue. In case that there is not sun cieni mw i narticular LMDS including an inter- 

0102] Fig. 22 shows a base station for a P™" 0 "™^ & data packet 

ayer framer, the inter-layer framer including a senes connection of. a fj^^jjj^ loop to the queuing 
read processor) and a downlink framer (frame generator) the downl nk ^framer having a tee P 
tnodu'e to stepwise transmit the actual number of u "" s ^^ to stepwise 

be transmitted via the downlink and a data request in «ndm ^ packet int0 

decide which information packet to be forwarded to the ^j^^oZuIeSwn^Is received by the down.ink framer. 
the next frame, the decision being dependent on ^^^^^^^^ le J two queues to inter- 
, [0103] in an advantageous is ^ ca P ab,e t0 

k packets to be forwarded. im ™ti« P base station for a point-to-muftipoint radio network, in 

[0104] Fig. 23 shows a schematic diagram of an ^ toconne ^ ono f aqueulngmo* 

particu.ar LMDS, including an ^^^^^Z down.ink framer, the down.ink framer 

E£ ^de^ende" on the actual number of unused symbols ^^^^^ an up.ink deframer, 
[0105] The base station includes an IP classifier, queues, a <^ n, ' n *£™^ 

Ld a collision processing. The feedback loop f orthe actual ^^^^^^^Z QoS controller. 
5 o could be either fed. back from the downlink framer to the queues or ^T^^^Zo queues to inter- 
[0106] In an advantageous embodiment of the invent.on the *^'°^^"^Z^J^ te to decide 
mediately store different prioritized quality of services parameters^ and the ^^^^J^ into the next 
which information packet to be forwarded to the down.ink fra me j"^JJ^^S^ the down.ink framer, the 

packets to be forwarded. 
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Abbreviations: 
[0107] 



5 AAL ATM Adaptation Layer 

AF Assured Forwarding 

ATM Asynchronous Transfer Mode 

BA Behavior Aggregate 

BE Best Effort 

w BS Base Station 

BW Bandwidth 

CBR Constant Bit Rate 

CID Connection Identifier 

CSL Convergence Sub-Layer 

15 DiffServ Differentiated Services 

DlUC Downlink Interval Usage Code 

DL-MAP Downlink Map 

DS Differentiated Services 

DSCP Differentiated Services Codepoint 

20 FC Fragmentation Control 

FDD Frequency Division Duplex 

PEC Forward Error Correction 

FIFO First In First Out 

FSN Fragment Sequence Number 

25 FTP File Transfer Protocol 

GPC Grant per Connection 

GPT Grant per Terminal 

GW Gateway 

ID Identifier 

30 IntServ Integrated Services 

IP Internet Protocol 

IPv4 Internet Protocol Version 4 

IPv6 Internet Protocol Version 6 

ISP Internet Service Provider 

35 LAN Local Area Network 

LMDS Local Mulitpoint Distributed Services 

MAC Medium Access Control 

MPEG Motion Picture Expert Group 

MSDU MAC Service Data Unit 

40 NAP Network Access Point 

nrtPS non Real Time Polling Service 

PDU Protocol Data Unit 

PHB Per Hob Behavior 

PHY Physical Layer 

45 PL Physical Layer 

PM Poll Me 

QAM Quadrate Amplitude Modulation 

QoS Quality of Service 

RED Random Early Detection 

so RIO RED with IN and OUT 

rtPS Real-Time Polling Service 

SFID Service Flow Identification 

Si Slip Indication 

SLA Service Layer Agreement 

5 5 sS Subscriber Station 

TCL Transmission Control Layer 

TCP Transmission Control Protocol 

TDM Time Division Duplex 
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UDP 


User Data Protocol 


UGS 


Unsolicited Grant Service 


UGS-AD 


UGS with Activity Detection 


UlUC 


Uplink Interval Usage Code 


5 UL 


Uplink 


VoIP 


Voice over IP 


VPN 


Virtual Private Network 


w Claims 





1 . Base station for a point-to-mutt^nt radio network, in pabular , ^^^^^^^^ 
,ayer f ramer including a series connection o« a veumg rnodb e ^^^^^^^ in the next 
a feedback loop to the queuing module to stepwise transm.t the ^actual number ot u y 

mation packet to be forwarded to the downl.nk f ramer m order to m elude the P 
to be forwarded. 

" 3 Base station according to Cairn 1 , wherein the queuing module includes a processor and at least two queues to 
intermediately store different quality of services parameters. 

30 and/or QPSK and/or QAM modulated IP packets. 



35 



40 



45 



50 



55 



18 



BNSDCCID: <EP t317110A1J_> 



EP 1 317 110 A1 



Internet / Intranet 
VPN Customer x 



Internet / Intranet 
VPN Customer y 




Internet / Intranet 
VPN Customer z 

Internet / Intranet 
VPN Customer x 



IP PBX 
Volb GW 

EBDfflP 




IP PBX 
Volb GW ^ 
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Fig. 2 
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• •• 



CSL 




s CSL Packet 



MAC Service Data Unit MSDU (variable 



/ j — i i„ i. MAC Service Data U 

pU |12|1 .3|1.4|1.5^ - |ength <2048 bytes) 




TCL 



TCL Packet = 



Fig. 4 




(X^j = MAC PDU Segment 

s 1: in case of 1.1.1 
a o : In case of 1.1.2 ... 1.1.4 
a n : in case of 1.1.5; n indicates 
the start of stuffing bytes 
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Fig. 6 
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Fig. 7 
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Fig. 9 
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Fig. 1 1 
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Fig. 14 
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Fig. 17 
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Fig. 19 



From MAC controller: 
grants per terminal 



Weighted 
Queuing 



Queue level 

j 



|| U6S 



Queue level 



III UGS-AD 



Queue level 

i 



III rtPS - 



Queue level 



1 1 1 nrtPS — 

Queue level 

„ \ — 

III BestEff. 



To MAC controller: 
Piggy Back requests 



p«ggy 

Backing 
Request 
Generation 



I 



Queue 
Control 



i 



Connection 
Prioritization 



Fig. 20 





Data 

(QAM-4) 



Data 

(QAM-16) 





^< ^^^^ 

^^^^ 


Preamble 


|DL Map] 


MAC 
Control 


PHY 
Control 



Modulation 
Transitions 



30 



13171 1QA1 l_ > 



EP 1 317 110 A1 



| From MAC controller: 
Modulation change 
Indication 




FEC 
Decoding! 



1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 

1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 



Reassem- 
bling 



k To MAC controller: 
PHY-Control and MAC- 
Control messages 




Conver- 
gence 
Layer 
Decap- 
sulation 



PHY Module 1! MAC Module 1 [_C.^nM Module _, 



Fig. 21 



31 



BNSDOCID: <£P 13171 10A1_I_> 



EP 1 317 110 A1 




32 



BNSOOCID: <EP. 



EP 1 317 110 A1 




BNSDOCID: <€P. 



13171 10A1J_> 



EP 1 317 110 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 01 44 0405 



DOCUMENTS CONSIDERED TO BE RELEVANT 



I Category 



Crtation of document with indication, where appropriate, 
of relevant 



WO 00 13436 A (NOKIA 0Y AB ET AL) 
9 March 2000 (2000-03-09) 

* page 12, line 9 - page 13, line 4 * 

* page 18, line 1 - page 20, line 17 * 

DE 199 27 582 A (SIEMENS AG) 
21 December 2000 ( 2000-12-21) 

* column 4, line 17 - column 5, line 15 * 



Relevant 1 classification of the 

to claim 1 APPLICATION <mt.C1.7) 



H04L29/06 
H04L12/56 



TECHNICAL FIELDS 
SEARCHED (W,CL7) 



H04L 



The present search report has been drawn up tor ail claims 



3 
8 



2 
K 

8 



THE HAGUE 



CATEGORY OF CITED DOCU^NTB 

X : particularly relevant i taken alone 

Y : particutarty relevant f combined wtth another 

document a! the same category 
A : technological background 
O : non-wrttton dtedtmre 
p : inrterrnedztB document 



Date of completion of the »e*ioh 

3 September 2002 



Exam per 



Behrlnger, L.V 



, theory Of principle underlying the indention 
E : earfler patent document but published on, or 

after trie filing date 
O : document cited in the application 
L : document coed tor other reasons 

'£TrnS^'^^^^^^^^i* corresponding 
dooumenl 



34 



13171 10A1 I _> 



EP 1 317 110 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 01 44 0405 



... te ma documents cited In the above-mentioned European search report 

This annex lists the patent family members relating ^ e ^? 1 J^ < ^^ 5 

Tne Senders are a'contained ^ the European PatemOfto EDP ^ ^ Q * ^^on. 

Tne European Patent Office rs in no way bable for these particulars wn.cn ar 9 Q3-09-2002 





Patent family 




member(s) 


AU 


5983299 A 


CN 


1324537 T 


WO 


0013436 A2 


EP 


0982909 A2 


EP 


1108316 A2 


GB 


2341059 A 


OE 


19927582 Al 




Publication 
date 



21-03-2000 
28-11-2001 
09-03-2000 
01-03-2000 
20-06-2001 
01-03-2000 



21-12-2000 



For more det^ts about this annex : see 



Official Journal of the European Patent Office, No. 12/82 



35 



BNSOOCta <EP- 



13171 10A1J_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



OF BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



l^r LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 





